(# * 
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APPENDIX - D 



BINDING AND BIND SEQUENCE NUMBER : 

Consider an Rep Gate Gl, with the following configuration : 
G1{N1[2],L1}^{QA1[8]} 

Since there are no inputs, the Rep Gate Gl will select all available output 
queues in the output queue array QA1, and binds them to itself, which comprises of 
storing the bindings in the bind table of the Rep gate. When an output queue is 
bound, the Rep gate obtains a unique sequential number form the local ring to 
which it is connected, and assigns the unique sequential number to the binding by 
storing it in the bind table entry. This unique sequential number is called the BIND 
SEQUENCE NUMBER. 

It may be noted that the bind sequence number is required to track the 
inputs which arrive on the input side of an Rep Gate. Since there can be multiple 
invocations running concurrently for the top level Rep Gates, the lower level Rep 
Gates can see their inputs out of order, however the BIND SEQUENCE NUMBER 
helps the receiving Rep Gate to reorder the inputs, so that the original order is not 
lost. 

Another major purpose of the bind seq number is to provide a layer over the 
queues, so that any available queue set may be used, for a particular bind seq num. 
For example, bind seq num 33, need not use the 1 st queue in the output queue 
arrays(assuming that the bind table size is 32). Bind seq num 33, may use any 
output queue set that is available at that time, which may be 10. 
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It may be noted that BIND SEQUENCE NUMBER may not be 
misinterpreted as an equivalent for the token concept of the data How computing. 
Since the tokens of dataflow computing architecture and the BIND SEQUENCE 
NUMBER of Rep architecture are quite different and serve very different purposes. 
It is very important to observe that BIND SEQUENCE NUMBERS are not used for 
matching, and that there is no concept of matching in the Rep architecture. In other 
words \ data flow tokens are used for matching, whereas Rep BIND SEQUENCE 
NUMBERS are used for sorting. The stage two of the BIND VIRTUAL QUEUES 
function 3207, in fact rearranges the inputs it receives, and this can be considered 
as a special kind of sorting. 

With regard to the lack of matching in Rep architecture, it may be noted that 
the Rep architecture cannot handle certain configurations, which are described 
below. 

Assume Rep Gate Gl, and Rep Gate G2, and Rep gate G3 are defined with 
the following configurations. 



The configuration for Rep gate G3 is invalid because the Rep gates Gl and 
G2 are independent of each other, and their outputs are not synchronized. 



G1{N1[1],L1}^{QA1[8]} 
G2{N2[1],L2} ^ {QA2[8]} 
{QA1, QA2} -» G3{N3[1], L3} -» {QA3[8]} 



Associative matching is very well known in prior art, and hence is not 
discussed in this document. Implementers may optionally fuse other well known 
concepts with Rep architecture. 
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The life cycle of the BIND SEQUENCE NUMBER is provided below for 
convenience. 

1) Local Ring maintains the BIND SEQUNCE NUMBER, so that multiple Rep 
gates writing output to the same queue array, still get sequential numbers, since 
Rep gates which have common output queue arrays are connected to the same 
local ring. 

2) Rep Gate locks the local ring and acquires the BIND SEQUENCE NUMBER, 
when it allocates an output queue set identified by the output queue index to the 
incoming non null input queue set, identified by the input queue index. The 
incoming input queue set will have a BIND SEQUENCE NUMBER (qualified 
as INPUT), which may be different from what is allocated by this Rep Gate 
(qualified as OUTPUT), since null inputs are bypassed by the Rep Gate. 

3) The Rep gate stores the binding info, the input/output queue indexes, and the 
BIND SEQUENCE NUMBER in the bind table entry. 

4) When a node function invocation does a successful Rebind, the BIND 
SEQUENCE NUMBER (OUTPUT) is copied to the node function invocation 
structure. 

5) When this node function invocation sets an output queue to ready state, the 
BIND SEQUENCE NMBER is copied from the node function invocation 
structure to the Bind Sequence table entry of the Queue Array, corresponding to 
the queue number. 

6) When the queue is consumed by all consumers, the RESET_QUEUE function 
3210, sets the BIND SEQUENCE NUMBER in the Bind Sequence table entry 
of the Queue Array to NULL. 

7) The BIND SEQUENCE NUMBER in the node function invocation structure is 
copied over by a new value during next iteration. 

8) The BIND SEQUENCE NUMBER stored in the Bind table of the Rep gate is 
reset to NULL by the Unbind Virtual Queues 3209 function. 



